水题
文章平均质量分 88
一扇小桃红
自由的代价是永远的警惕。
展开
-
【LeetCode136 137】只出现一次的数字 ⅠⅡ
【LeetCode136 137】只出现一次的数字 ⅠⅡ136 只出现一次的数字 Ⅰ要时间复杂度O(n),不开空间,一个遍历异或赋值class Solution {public: int singleNumber(vector<int>& nums) { int x = 0; for(int i= 0; i < nums.s...原创 2019-10-29 21:09:27 · 245 阅读 · 2 评论 -
BestCoder Round #83 1004 && HDU-5683 zxa and xor (水)
BC #83 1004 && HDU-5683 zxa and xor (水) 题意:很简单就是求每俩个数(不同)的Sum,再求总的异或(a1+a2)⊗(a1+a3)⊗⋯⊗(a1+an)⊗(a2+a3)⊗(a2+a4)⊗⋯⊗(a2+an)⊗⋯⊗(an−1+an) 直接暴力先打出来,初值为0(利用异或性质 a^0 = a) 最初的sum的总异或,再修改(利用异或性质 a^a =0)求解,代码如原创 2016-05-16 14:38:45 · 412 阅读 · 0 评论 -
Codeforces Round #364(Div. 2) A. Cards【模拟】 && B. Cells Not Under Attack【SET/规律】
Codeforces Round #364(Div. 2) A. Cards【模拟】 && B. Cells Not Under Attack【SET/规律】原创 2016-07-23 10:53:55 · 566 阅读 · 2 评论 -
Codeforces Round #363(Div. 2) A. Launch of Collider【模拟】 && B. One Bomb【暴力】
Codeforces Round #363(Div. 2) A. Launch of Collider【模拟】 && B. One Bomb【暴力】原创 2016-07-22 17:36:33 · 325 阅读 · 0 评论 -
HDU-2553 N皇后问题(暴力回溯法)
HDU-2553 N皇后问题(暴力回溯法)原创 2016-06-28 21:30:09 · 654 阅读 · 0 评论 -
HDU-2601 Bone Collector(DP 01背包)
HDU-2601 Bone Collector(DP 01背包)原创 2016-06-28 18:13:42 · 405 阅读 · 0 评论 -
UVa725 Division(暴力)
UVa725 Division (暴力)原创 2016-06-28 18:04:04 · 590 阅读 · 0 评论 -
POJ-1731 Orders(排序全排列库函数next_permutation())
POJ-1731 Orders(库函数全排列)原创 2016-06-28 16:42:18 · 589 阅读 · 0 评论 -
UVa11292 The Dragon of Loowater(sort排序直接比较)
UVa11292The Dragon of Loowater(sort排序)原创 2016-06-28 11:48:39 · 292 阅读 · 0 评论 -
HDU-3711 Binary Number(贪心)
HDU-3711 Binary Number(贪心)原创 2016-06-28 09:27:06 · 313 阅读 · 0 评论 -
CSU-1751 卡牌通行证(贪心&&结构体排序)
CSU-1751 卡牌通行证(贪心&&结构体排序)原创 2016-06-28 09:00:45 · 317 阅读 · 0 评论 -
BestCoder Round #83 1001&&HDU-5680 zxa and set (水)
题意:找个数为奇数与个数为偶数的集合(子集中的 所有最小值) 之和 之差,其实根据推算俩式子一划,就是寻找原集合中最大值。原创 2016-05-16 14:29:22 · 496 阅读 · 0 评论 -
HDU-1036 Average is not Fast Enough!(模拟水题)
HDU-1036 Average is not Fast Enough!(模拟水题)原创 2016-06-30 20:48:40 · 462 阅读 · 0 评论 -
ZOJ3607-Lazier Salesgirl (暴力)
ZOJ3607-Lazier Salesgirl题目 题意:在最短等待时间(大于每个间隔时间)内求最大卖去的商品平均价格。【注意: 同一时刻必须满足该时刻所有的客人需求 】#include<cstdio>#include<cstring>using namespace std;#define inf 0xffffffint main(){ int t,n; int pri原创 2017-04-17 22:48:57 · 353 阅读 · 0 评论 -
2016中国大学生程序设计竞赛 - 网络选拔赛【三水题 1001 && 1004 && 1011】
2016中国大学生程序设计竞赛 - 网络选拔赛【三水题 1001 && 1004 && 1011】原创 2016-08-14 20:25:19 · 537 阅读 · 0 评论 -
SCU-4445 弱校联萌十一大决战之强力热身 J.Right turn【模拟】
SCU-4445 弱校联萌十一大决战之强力热身 J.Right turn【模拟】n个障碍坐标,初始的方向为(0,0)->(1,0),每次碰到障碍右转,如果能够走得出去迷宫求其转弯次数,否则输出’-1’表示死循环。原创 2016-08-22 20:12:42 · 562 阅读 · 0 评论 -
Codeforces Round #366 (Div. 2) A 【水题】& B【博弈】 & C 【思维】
Codeforces Round #366 (Div. 2) A & B & C 【模拟】原创 2016-08-08 15:52:20 · 348 阅读 · 0 评论 -
Codeforces Round #358 (Div. 2) A. Alyona and Numbers
Codeforces Round #358 (Div. 2) A. Alyona and Numbers原创 2016-06-22 11:24:31 · 320 阅读 · 0 评论 -
BestCoder 2nd Anniversary - 1001 Oracle
BestCoder 2nd Anniversary 1001-oracle原创 2016-07-17 21:46:16 · 405 阅读 · 0 评论 -
POJ-1321 棋盘问题(DFS+回溯)
POJ-1321 棋盘问题(DFS+回溯)求在n*n的图中放m个的种类,简单DFS解决,注意条件任意的两个棋子不能放在棋盘中的同一行或者同一列,'#'是棋盘可以摆,'.'是空的不可以摆。原创 2016-07-13 11:44:08 · 379 阅读 · 0 评论 -
HDU-1015 Safecracker(DFS+暴力回溯 / 五重循环)
HDU-1015 Safecracker(DFS+暴力回溯 / 五重循环)题意:用字符串表示数字,在已知的字符串 s 遍历v、w、x、y、z 满足公式 v - w^2 + x^3 - y^4 + z^5 = tar的最大字符串原创 2016-07-13 12:08:44 · 3813 阅读 · 0 评论 -
HDU-1045 Fire Net(DFS+回溯)
HDU-1045 Fire Net(DFS+回溯)求放n*n的图中最多可放点的个数,'.'是可摆的,'#'是墙不可摆的同时起到可隔开两点的作用(点和点不能摆在同列同行)。原创 2016-07-13 11:52:19 · 1006 阅读 · 0 评论 -
Codeforces Round #364(Div. 2) D. As Fast As Possible 【数学】
Codeforces Round #364(Div. 2) D. As Fast As Possible 【数学】题意: 已知n个人,一段路程为L,走路v1,坐车v2,每车最多坐k人【每人最多做一次车】,求所有人到终点的最小时间。原创 2016-07-23 16:17:41 · 535 阅读 · 0 评论 -
HDU-1260 Tickets(DP)
HDU-1260 Tickets(DP)原创 2016-06-28 08:47:32 · 324 阅读 · 0 评论 -
Codeforces Round #356 (Div. 2) Jun/09/2016
Codeforces Round #356 (Div. 2) Jun/09/2016 A\B原创 2016-06-12 00:05:20 · 282 阅读 · 0 评论 -
HDU - 2037 今年暑假不AC(结构体排序)
HDU - 2037 今年暑假不AC(结构体排序)根据sort二级排序后,再处理,注意要求。 判断条件: 第一条件:开始判断的是时间end从小到大 第二条件:(若时间end相同)才从时间start判断原创 2016-04-24 09:47:18 · 361 阅读 · 0 评论 -
HDU-5760 Machine (水 十进制化成三进制) From BestCoder #81(dir2)
HDU-5760 Machine (水 十进制化成三进制) From BestCoder #81(dir2)签到题把RGB看成三个状态,在把按下的n下取余 3^m化成三进制原创 2016-04-24 08:52:36 · 865 阅读 · 0 评论 -
FZU-2231 平行四边形数 From 福州大学第十三届程序设计竞赛
FZU-Problem 2231 平行四边形数根据5th点,前提条件因为三个点不在同一条直线上,所以我们只要判断其中点就好了,对 central point 这个集合排序 取k对中点相同的,要做的就是计算k对有共同中点的点集(每个点集包含两个点)能组成多少个平行四边形原创 2016-05-08 10:22:24 · 775 阅读 · 0 评论 -
HDU-1798 Tell me the area (C++和Java【水】两圆相交求公共面积)
HDU-1798 Tell me the area(C++&&JAVA 两圆相交求公共面积)水题原创 2016-05-31 10:08:37 · 1636 阅读 · 0 评论 -
FZUOJ Problem-1010 Beavergnaw (数学公式水题)
找到以D为直径的大菠萝 ( VD - 2VD' ) 减掉以d为直径的小菠萝( Vd - 2Vd' ) ,就是鼠吃的木头体积。原创 2016-04-21 17:37:45 · 512 阅读 · 0 评论 -
CSU 国防科大决赛 D题 找路径 (水题-DP)
CSU 国防科大决赛 D题 找路径 (水题-DP)题意:二维数组,从(1,1)到(n,m),先考虑木有障碍的情况,推公式:dp[i][j] = (dp[i-1][j] + dp[i][j-1]),前提的dp出口是dp[1][1] = 1。 接着,就是考虑障碍的情况,先设预处理一遇到障碍,dp[xi][yi]=-1,在遍历的时候dp[xi][yi]修改0,(1,1)单独考虑。原创 2016-05-16 15:46:02 · 314 阅读 · 0 评论 -
CSU 国防科大决赛 A题 P-P String
CSU 国防科大决赛 A题 P-P String题意: 在字符串中找len最大的P-P String,而P-P String的定义是找到三个部分S1 S2 S3,S1+S2为回文 S2+S3为回文,有一个条件是三部分相同,即S1 = S3 && S2反转S3(这个是推时间紧就没这么复杂了,自己是直接暴力模拟的),没有别的就是比较。#include"iostream"#include"cstring原创 2016-05-16 15:35:21 · 381 阅读 · 0 评论 -
CSU-1715 Positive Con Sequences(模拟分四种情况 )From湖南省多校对抗赛E题(2016.03.27)
CSU-1715 Positive Con SequencesFrom湖南省多校对抗赛E题(2016.03.27)原创 2016-04-11 21:06:43 · 439 阅读 · 0 评论 -
CSU-1716 Morse(模拟字典暴力查找)From湖南省多校对抗赛(2016.03.27)
CSU-1716: Morse (字符处理)From 湖南省多校对抗赛原创 2016-04-11 20:38:30 · 386 阅读 · 0 评论 -
HDU-5655 CA Loves Stick(Water) 判断
CA Loves StickTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 642 Accepted Submission(s): 226Problem HDU-5655 CA Loves StickPro原创 2016-04-04 19:16:12 · 546 阅读 · 0 评论 -
FZU-Problem 2191 完美的数字
FUZ-Problem 2191 完美的数字Accept: 41 Submit: 121 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionBob是个很喜欢数字的孩子,现在他正在研究一个与数字相关的题目,我们知道一个数字的完美度是 把这个数字分解成三个整数相乘A * A * B(0< A <=B)的方法数,例如数字80可转载 2015-11-16 20:27:40 · 588 阅读 · 0 评论 -
FZUOJ-2222-ABCDEFG From 校赛 A
FZUOJ-2222-ABCDEFG From 校赛 A题目链接 签到题水到爆 直接打#include"iostream"原创 2016-04-24 08:56:00 · 323 阅读 · 0 评论 -
BNUOJ-51635 Check In From 网络同步赛 A
BNUOJ-51635 Check In From 网络同步赛 A 题意:寻找参赛列表中本校(即学校英文名缩写是”bnu”的队伍)队伍的数量。WA是因为格式为”学校英文名缩写16-队伍编号”的字符串,我只检验“bnu”这个字符串,应该是“bnu16-”原创 2016-04-24 09:01:42 · 336 阅读 · 0 评论 -
CSU-1409 集合的并(水~结构体排序)
CSU-1409 集合的并(水~结构体排序排序) 给出两个由整数组成的集合A, B,计算A ∪ B中包含多少个整数。 qsort排序原创 2016-04-24 09:42:57 · 357 阅读 · 0 评论 -
XDU-1139 猴子吃桃 II (水~斐波那契数列求和) From 西电校赛网络赛
XDU-1139 猴子吃桃 II (水~斐波那契数列求和) 题意:若桃子无限提供,第i个猴子可分到F(i)个桃子(斐波那契数列) ,当n个桃子被猴子瓜分掉,求分到最多的猴子的位置和桃子数 (相等输出靠前) ,考虑前两种情况 a[i]+t \ a[i-1] \ a[i-2],如 n = 3,应该输出1 1原创 2016-04-24 09:30:45 · 782 阅读 · 0 评论