![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维题
Strokess
懂的越少,想的越多。
展开
-
nyoj228 士兵杀敌(五) (数组)
士兵杀敌(五)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。原创 2016-03-02 18:23:27 · 496 阅读 · 0 评论 -
Codeforces 715A Plus and Square Root
题目链接:http://codeforces.com/problemset/problem/715/A 参考博客:http://blog.csdn.net/aozil_yang/article/details/52568152公式推的很漂亮。 题意:初始值x是2,按+按钮,数值加上此时的等级数k,也可以进行开方操作,当x是完全平方数时才可以开方,开方后的数值必须要求是等级的整数倍,开方之后就可以原创 2016-09-18 08:20:23 · 580 阅读 · 0 评论 -
POJ 2826 An Easy Problem?! (计算几何、线段相交、思维)
题目链接:http://poj.org/problem?id=2826题意:两根木块组成一个槽,问槽里能装多少雨水,注意雨水垂直落下。看起来挺简单,但其实挺坑的....本来少考虑了一种情况,就是这种这样是接不到水的。发现了以后,试了好久却一直没处理好这种情况。然后看了kuang巨的博客恍然大悟。。。好强啊。只需要以下面那条线的上端点为一端,竖原创 2016-08-25 15:17:06 · 609 阅读 · 0 评论 -
POJ 3347 (思维、计算几何)
题目链接:http://poj.org/problem?id=3347题意:给予n个正方形,要求45°角放置,最左边的正方形紧贴Y轴,所有的正方形的下面的端点都在X轴上。然后按照正方形不能交错但要尽可能的挨着的原则,摆放,最后输出从上往下看能看到的正方形的编号。正方形必须要按照顺序摆放。参考博客:http://www.cnblogs.com/tmeteorj/archive原创 2016-08-25 13:33:36 · 519 阅读 · 0 评论 -
POJ 1066 Treasure Hunt (思维、线段相交)
题目链接:http://poj.org/problem?id=1066题意:7 20 0 37 100 40 0 76 100 85 0 0 75 100 90 0 90 0 71 100 61 0 14 100 38 100 47 47 100 54.5 55.4 7堵墙,最后一行为宝藏的坐标。给出一个100*100的正方形区域,通过若原创 2016-08-24 10:42:55 · 455 阅读 · 0 评论 -
HDU 5821 Ball (排序、思维题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5821题意:有t组数据,每组数据第一行n表示n个盒子,m个操作,下两行两个序列a和b,表示每个盒子有一种颜色的球,颜色相同的无法分辨。给出m个操作,每个操作l和r表示可以将序列a中从编号l到r的盒子中的球任意排序。问你m个操作后能否将序列a变为序列b。官方题解说得不明不白...意原创 2016-08-11 20:13:12 · 592 阅读 · 0 评论 -
POJ 1039 Pipe (计算几何、思维、线段相交)
题目链接:http://poj.org/problem?id=1039题意:给一条曲折的管道,给出的形式是每一个转弯处口的坐标,求光线从入口进入能到的最远的x点,如果能穿过管子则输出“Through all the pipe.”输入:40 12 24 16 460 12 -0.65 -4.457 -5.5712 -10.817原创 2016-08-27 21:34:52 · 630 阅读 · 0 评论 -
Codeforces Round #365 (Div. 2) -- B. Mishka and trip
题目链接:http://codeforces.com/problemset/problem/703/B题意:input4 12 3 1 23output17第一行n个城市,其中k个是首都。第二行每个城市的魅力值,第三行k个首都的编号从1开始。每个编号相邻的城市都有一条路,第一个点和最后一个点也有一条路,即 1 — 2 —原创 2016-08-05 10:42:08 · 444 阅读 · 0 评论 -
nyoj 744 蚂蚁的难题(一) (找规律,位运算,数论)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=744蚂蚁的难题(一)时间限制:1000 ms | 内存限制:65535 KB难度:2描述小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题:给定一个区间[a,b],在区间里寻找两个数x和y,使得x异原创 2016-05-09 20:40:25 · 889 阅读 · 0 评论 -
CodeForces 433C Ryouko's Memory Note (数学)
题目链接: http://codeforces.com/contest/433/problem/C不会做。。参考博客:http://www.cnblogs.com/windysai/p/3752879.html利用n个vector将每页相邻的两页或一页的页数记录下来,注意如果相邻两页相同则不需记录。而后计算出初始情况下需要翻的总页数,同时对每个vector进行从小到大的排序,原创 2016-04-17 20:18:30 · 487 阅读 · 0 评论 -
HDU 5122 K.Bro Sorting
HDU 5122没做出来的水题。有没有希望....#include #include #include #include #include #include using namespace std;int a[1001000];int main() { int T; scanf("%d", &T); int k; for(k = 1; k <= T;原创 2016-04-14 21:07:16 · 342 阅读 · 0 评论 -
CodeForces 608B Hamming Distance Sum
B. Hamming Distance Sumtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGenos needs your help. He was asked原创 2016-03-28 08:53:52 · 785 阅读 · 0 评论 -
HDU 4722 Good Numbers(找规律)
hdu 47220-10 1 0-100 10 0-1000 100 0-990 99 0-992 100 0-997 100基本规律为 n/10 + (1或0) 加1的情况为:n/10*10 到 n 有满足条件的 比如:997: 99 + (990到997是否有满足条件原创 2016-04-12 20:42:59 · 474 阅读 · 0 评论 -
CodeForces 626C Block Towers (水,读题)
C. Block Towerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudents in a class are making towers of bl原创 2016-03-29 20:49:41 · 529 阅读 · 0 评论 -
HDU 5776 sum (思维题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5776题意:求是否有区间的和是m的倍数。#include #include #include #include using namespace std;int sum[100100], cnt[5555];int main() { int t; scanf("%原创 2016-08-14 19:40:31 · 464 阅读 · 0 评论