[bzoj1349] [Baltic2006]Squint

  直接调sqrt函数。。

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<cstring>
 4 #include<algorithm>
 5 #include<cmath>
 6 #define d double
 7 using namespace std;
 8 const int maxn=10233,inf=1e9+233;
 9 d n;
10
11 int ra;char rx;
12 inline int read(){
13     rx=getchar(),ra=0;
14     while(rx<‘0‘||rx>‘9‘)rx=getchar();
15     while(rx>=‘0‘&&rx<=‘9‘)ra*=10,ra+=rx-48,rx=getchar();return ra;
16 }
17 int main(){
18     scanf("%lf",&n);
19     printf("%.0lf\n",sqrt(n)+0.4999999999);
20 }

时间: 2024-12-26 20:41:56

[bzoj1349] [Baltic2006]Squint的相关文章

1349: [Baltic2006]Squint

1349: [Baltic2006]Squint Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 427  Solved: 248[Submit][Status][Discuss] Description Write a program to calculate integer square roots. Input The input is read from a text file named squint.in. Its only line co

大神刷题表

9月27日 后缀数组:[wikioi3160]最长公共子串 dp:NOIP2001统计单词个数 后缀自动机:[spoj1812]Longest Common Substring II [wikioi3160]最长公共子串 [spoj7258]Lexicographical Substring Search 扫描线+set:[poj2932]Coneology 扫描线+set+树上删边游戏:[FJOI2013]圆形游戏 结论:[bzoj3706][FJ2014集训]反色刷 最小环:[poj1734

8.2/baltic神(水)题

bzoj1334: Description N个政党要组成一个联合内阁,每个党都有自己的席位数. 现在希望你找出一种方案,你选中的党的席位数要大于总数的一半,并且联合内阁的席位数越多越好. 对于一个联合内阁,如果某个政党退出后,其它党的席位仍大于总数的一半,则这个政党被称为是多余的,这是不允许的. Input 第一行给出有多少个政党.其值小于等于300 下面给出每个政党的席位数.总席位数小于等于 100000 Output 你的组阁方案中最多能占多少个席位. 背包dp.一开始想着贪心贪心...后

根据76大细分词性对单词进行归组(二)

词性的重要性不言而喻,尤其是对于自然语言处理来说,哪怕就是记单词,根据词性对单词进行归组也是非常有帮助的. superword是一个Java实现的英文单词分析软件,主要研究英语单词音近形似转化规律.前缀后缀规律.词之间的相似性规律等等. 各大词性及其包括的词: 32.N-COUNT-COLL(可数集合名词) (词数:50) 1 aristocracy army array audience band 2 cast chapter command commission committee 3 co

[转载] 首席工程师揭秘:LinkedIn大数据后台是如何运作的?(一)

本文作者:Jay Kreps,linkedin公司首席工程师:文章来自于他在linkedin上的分享:原文标题:The Log: What every software engineer should know about real-time data’s unifying abstraction. 文章内容非常干货,非常值得学习.文章将以四部分进行阐述,建议大家耐心看完. 第一部分:Log是什么? 第二部分:数据集成 第三部分:日志和实时流处理 第四部分:系统建设 我在六年前的一个令人兴奋的时

最新最全的 Android 开源项目合集

原文链接:https://github.com/opendigg/awesome-github-android-ui 在 Github 上做了一个很新的 Android 开发相关开源项目汇总,涉及到 Android 开发的方方面面,基本很全了.对 Android 开发感兴趣的欢迎 Star ,后续也会定期维护更新这个列表.当然,你也可以去 opendigg 上查看. -- 由欧戈分享 awesome-github-android-ui 是由OpenDigg整理并维护的安卓UI相关开源项目库集合.

Android UI相关开源项目库汇总

最近做了一个Android UI相关开源项目库汇总,里面集合了OpenDigg 上的优质的Android开源项目库,方便移动开发人员便捷的找到自己需要的项目工具等,感兴趣的可以到GitHub上给个star. 抽屉菜单 MaterialDrawer ★7337 - 安卓抽屉效果实现方案 Side-Menu.Android ★3865 - 创意边侧菜单 FlowingDrawer ★1744 - 向右滑动流动抽屉效果 SlidingRootNav ★1338 - 仿DrawerLayout的View

Alien Skin Eye Candy v7.x(眼睛糖果7)最新通用汉化补丁32/64位

Alien Skin Eye Candy v7.x(眼睛糖果7)主要应用对象包含各种设计任务,字体,标志,网页设计等,通过对自然现象的模拟提供各种现实的精致效果.眼睛糖果 的界面简单直观,轻松提高你使用Photoshop的效率,直接应用在你当前的图像层.可以快速浏览超过1500个精心设计的预设效果文件.眼睛糖果可方 便应用于严格的生产环境与CMYK模式等,支持多核心CPU加速,支持64位Photoshop,以及更高版本的Photoshop CS4自定义面板.通过PS智能滤镜或引进一个新的图层效果

[美剧赏析] 权力的游戏&lt;Game of Thrones&gt;完全赏析 (49-50)

最近阿伟看多了五毛动画,突然想看看那些成熟的动画是怎样的,于是决定看几部美剧. GoT是阿伟选择的第一站,由于这部作品的亮点非常的多,所以会进行全面的解析,这已 经不单纯是剧透的级别了.所以如果诸位朋友没有完整的看过这部片,先去看一看吧. The Dance of Dragons - Look out! - Fire! Fire! A band of 20 men, maybe less. They were in and out before anyone spotted them. Burn