水
何时成为GT
一个蒟蒻T T 不会算法 不会技术 啥都不会T T
展开
-
HDU1431
素数回文Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9462 Accepted Submission(s): 2209Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。原创 2014-02-27 16:51:42 · 725 阅读 · 0 评论 -
Codeforces Round #272 (Div. 2)迷之数学专场?
A:给你一个n层台阶,你可以每次爬一层或两层,原创 2014-11-11 17:09:30 · 691 阅读 · 0 评论 -
牡丹江赛区两道水题A I。
Average ScoreTime Limit: 2 Seconds Memory Limit: 65536 KB Bob is a freshman in Marjar University. He is clever and diligent. However, he is not good at math, especially in Mathematical原创 2014-10-12 21:42:04 · 1048 阅读 · 0 评论 -
练练思维之poj 2356
题意:给你N个数,选取任意个数使得和为N的原创 2014-10-20 20:29:53 · 653 阅读 · 0 评论 -
BestCoder#28两道水题 HDU5166&&5167
今天在家接受洗脑运动,因此又没有做BC,洗脑完毕后看了下前两题,嗯不难,第二题一开始理解错题意跪了一发,后来知道了方法再写发现写挫了T了一发,才过的OTL。。。【比赛提醒】BestCoder 你报名了吗?(点击报名)【科普】什么是BestCoder?如何参加?Missing numberTime Limit: 2000/1000 MS (Java/Others) Me原创 2015-01-31 23:14:09 · 907 阅读 · 0 评论 -
BestCoder#29 HDU5170&&5171
总是有种种原因没能打成,这次的原因是去大地方买衣服去了,没带电脑在身上,昨天晚上十点从外地赶回来补了签到题(= = 莲辉那天在讨论组里面说啥要大数取模的不会就是这道NC题吧- -),刚才把B题写了(最擅长的矩阵快速幂- -)。GTY's math problemTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65536原创 2015-02-09 19:02:52 · 699 阅读 · 3 评论 -
Codeforces 280 DIV2
A题:告诉你一种搭房子的姿势第一层用1个木块,第二层用1+2个木块,第n层用1+2..+n个木块,现在给你M个木块,问最多能够搭出多少层的房子。思路:数据范围巨小,直接处理搭1-N层房子各要多少个木块即可,然后判断一下当前木块数是否大于等于共搭i层时所需要的木块同时小于等于搭i+1层的木块,小于等于的地方记得特判一下是否刚好等于要搭i+1层房子的木块和,分类输出即可。#include#i原创 2015-03-24 20:46:26 · 413 阅读 · 0 评论 -
陪猪训练1。。。
一周15题。。。基本都是大水题,练练手速和YY思维的那种- -。。第一周。。。A:求N个数中出现次数最多的数:用一个数组记录数字出现的次数,因为数只有1K,所以统计完后,暴力去找最大的那个数是什么鬼,然后再暴力跑一遍,看看出现次数最多的那个数是不是唯一的就好了- -。B:求N个数中唯一不相同的那个数 :sort 看最后两个数是否相同,相同输出第一个数,不同输出最后一个数,毕竟只有一个数原创 2015-05-05 00:50:31 · 549 阅读 · 1 评论 -
贴个模板,POJ 1511
N个点M条边,有向图,求1到其余各点的最短距离与各点到1的距离最短的路径总和。N M 1E6朴素必跪。。。Dijkstra堆优化和SPFA应该都能过。因为是有向图,求1到各点的距离,直接原图上跑SPFA。。求各点回到1的距离,将边反转(from变to ,to 变from),在新图上再跑一遍SPFA。8S的题,7S卡过,真尼玛2333333。。单纯的贴个SPFA的模板,以后说原创 2015-07-28 00:00:32 · 493 阅读 · 2 评论 -
Codeforces #315 DIV2
A:给你一首歌,时间为T,每q时间下载q-1秒的歌,先下载了s秒,如果歌还没下完,而且放到了还没有下载到的地方,就重新放一次。问要放几次。思路:等价于每秒下载(q-1)/q的歌,假设在t秒可以跟上进度,由于已经下了s秒,有:s+(q-1)*t/q=t 然后有t=q*s,每次更新t,然后与T比较大小就好了。#include#include#include#include#includ原创 2015-08-12 00:17:42 · 418 阅读 · 0 评论 -
人生艰难之九度OJ 1103 1101
题目1103:二次方程计算器时间限制:1 秒内存限制:32 兆特殊判题:否提交:2720解决:612题目描述: 设计一个二次方程计算器输入: 每个案例是关于x的一个二次方程表达式,为了简单,每个系数都是整数形式。输出: 每个案例输出两个实数(由小到大输出,中间由空格隔开),保留两位小数;如果无解,则输出“No Solution”。原创 2015-09-09 16:48:07 · 531 阅读 · 0 评论 -
为了生存之九度OJ1008 1009
1008:n个点m条边(有重边),给定边权和选取该边权的花费,求起点s到终点t的最短距离,以及该最短距离所选取的边权下,的花费,最短距离相同时,选择最小花费的输出。n=1e3 m=1e4spfa的一点点变形,当最短距离相同时,松弛一下相同的情况下花费最小的就可以了。其余就是spfa,直接用邻接矩阵写了- -都过了。。。#include#include#include#includ原创 2015-09-05 19:20:14 · 532 阅读 · 0 评论 -
迫于生计之九度OJ 1033 1035
九度OJ 1033验证3n+1问题给你n个数,记录每个数到1过程中出现的数字,如果只出现过一次,就输出(逆序的)思路:set 直接搞,丢进set后,set.count(a[i])==1的就丢进数组里面然后倒着输出就好。#include#include#include#include#include#includeusing namespace std;int a[50原创 2015-09-07 17:03:18 · 509 阅读 · 0 评论 -
2015 ACM Amman Collegiate Programming Contest 简要题解。
抱LF巨巨和LC巨巨的大腿打了一场康复性训练。12题做了10题。。。然而水题一大堆。 讲讲简要题解。A:两个关键字的结构体排序。B:N^2的枚举,O(N)的计数,最后再加上前缀和的思想(N^2枚举过程中利用三个先前的计数的前缀和进行最值的维护)。C:模拟,处理好当前有的灯可以照亮的地方,标记好,LF在这里纱布了一下,直接把可以照亮的地方又变成了灯,结果当即被我给槽了。处理完后直接三个一原创 2015-09-19 02:01:56 · 999 阅读 · 0 评论 -
Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) B Guess the Permutation (两种做法,水题的一点点思考)
B. Guess the Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob has a permutation of integers from 1 to原创 2016-01-30 22:22:44 · 622 阅读 · 0 评论 -
当论文看不懂,PY学不会的时候。
酷神觉得题目太辣鸡,睡了一觉再秒了6题,辣鸡的滚粗狗,也就是我,默默地做了几道思博题,发发简要题解,题目难度从大思博题到小思博题。题源是VJ上WHUST 个人赛1 A题:给你一个数组,问要交换几次,怎么交换才能使得数组成为一个非降序序列,数组大小3K。 思路:开一个辅助数组用来存储原数组排好序的情况,然后N^2枚举对于第i个位置若排好序的数组的值跟原数组的值无法匹配,则往后找到对应原创 2016-07-23 00:31:50 · 737 阅读 · 0 评论 -
一些无脑的C题,CODEFORCE DIV2 266-270
266 C:给你N个数,问是否能分成三份使得sum原创 2014-11-08 17:32:55 · 1322 阅读 · 0 评论 -
西安网络赛三道水题 HDU 5007 HDU 5011 HDU 5015
HDU5007Post RobotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 348 Accepted Submission(s): 274Problem DescriptionDT is a bi原创 2014-09-17 00:38:00 · 829 阅读 · 0 评论 -
暑期集训总结
又一轮暑期集训结束了,暑期集训中不但要自己集训刷题,还要进行多校的训练,下面从自己集训训练和做多校两个方面小结一下吧。 说句实话,第一个暑期集训,作为新生,还是太懵懂,发现自己太过于懒散没有太大的进步,今年作为学长,看着学弟学妹们集训的那么努力,自己也变得努力起来,这个假期,自己主要按照一个优秀的ACMer的数学分类来刷了一些数学题,对基础的数论问题(拓展欧几里得,中国剩余定理,欧拉函数,素数原创 2014-08-22 22:33:50 · 752 阅读 · 0 评论 -
VKCUP 2012 B Taxi 个人认为一道比较好的题目(虽然已经被否决),还是来发下代码吧
B. Taxitime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter the lessons n groups of schoolchildren went o原创 2013-07-27 15:28:12 · 914 阅读 · 0 评论 -
2013.7.23 新人CF上水的6题
CF133A 大意:喵呜给了我一串字符串,让我判断那个字符串里面是否含有他预计给我的那几个字符当中的其中一个,H,Q,9这三个字符是有输出的 而+这个字符是木有输出的所以在判断的时候即使有+这个字符也不能被统计粗来 例如a+b=c 虽然有+这个字符但是我们得输出NO~那么这道题其实就水的不能再水了我是个渣渣所以就先从水题做起,这道题事先定义一个标志变量如果粗线H,Q,9 FLAG就++ 如果全部木原创 2013-07-23 23:20:55 · 953 阅读 · 0 评论 -
HDU2554 找规律...
N对数的排列问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 867 Accepted Submission(s): 625Problem Description有N对双胞胎,他们的年龄分别是1,2,3,……原创 2014-02-22 22:27:09 · 747 阅读 · 0 评论 -
HDU1722 数学题?
CakeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1785 Accepted Submission(s): 900Problem Description一次生日Party可能有p人或者q人参加,现准备有一原创 2014-02-07 16:35:41 · 719 阅读 · 0 评论 -
HDU2086简单找通项的题。。。
A1 = ?Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4389 Accepted Submission(s): 2816Problem Description有如下方程:Ai = (Ai-1 + Ai+1原创 2014-02-10 15:49:07 · 668 阅读 · 0 评论 -
HDU1593一道简单但还算有意思的题(包含一点贪心吧~)。
find a way to escapeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1202 Accepted Submission(s): 428Problem Description一日,话说0068与原创 2014-01-28 16:34:41 · 1056 阅读 · 0 评论 -
ZOJ月赛的一道稍微容易一点的题- - |||
Salary IncreasingTime Limit: 2 Seconds Memory Limit: 65536 KB Edward has established a company with n staffs. He is such a kind man that he didQ times salary increasing for his staffs原创 2013-12-29 18:48:29 · 998 阅读 · 2 评论 -
这几天刷CF水题感觉还好的几道题~
B. Queue at the Schooltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the break the schoolchildren,原创 2013-07-26 13:25:00 · 1906 阅读 · 0 评论 -
POJ2891&&HDU3579&&HDU1573
这三道题都是用扩展欧几里得求解同余方程的模板题。原创 2014-04-04 16:57:02 · 808 阅读 · 2 评论 -
Codeforces Round #240 (Div. 2) ABCD简单解题报告
A:大水题。。题意:如果按下一个开关,所有编号比这个开关的编号大的灯都会被关掉,让你输出n盏灯分别是被那个开关关上的。原创 2014-04-07 19:14:19 · 645 阅读 · 0 评论 -
POJ 1365 基础数论回顾。
Prime LandTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2736 Accepted: 1291DescriptionEverybody in the Prime Land is using a prime base number system. I原创 2014-05-13 01:10:16 · 658 阅读 · 0 评论 -
HDU 4823 &&HDU 4826 百度之星资格赛的两道简单题。。。
Energy ConversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 158 Accepted Submission(s): 87Problem Description 魔法师百小度也有遇到难题的原创 2014-05-25 23:04:08 · 815 阅读 · 0 评论 -
POJ 3518 简单素数打表
Prime GapTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8091 Accepted: 4748DescriptionThe sequence of n − 1 consecutive composite numbers (positive int原创 2014-05-25 00:11:41 · 719 阅读 · 0 评论 -
POJ3273+POJ3258 两道二分
Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13851 Accepted: 5567DescriptionFarmer John is an astounding accounting wizard and has rea原创 2014-07-06 16:28:47 · 682 阅读 · 0 评论 -
Codeforces Round #259 (Div. 2) ABC简要题解
A题:按照要求输出一个N*N的矩阵思路:乱搞,萌神吐槽说是王敬华实验题的难度。。原创 2014-08-02 10:35:35 · 695 阅读 · 0 评论 -
无聊写的POJ3624&&ZOJ1733
一道01背包裸题,一道LCS裸题,原谅学渣怕算法考不了原创 2014-06-22 22:22:04 · 725 阅读 · 0 评论 -
POJ动态规划20题,一句话题解~
蒟蒻不会DP,找了20道入门题来刷,原创 2014-08-08 11:06:08 · 2185 阅读 · 0 评论 -
好像这玩意叫离散余弦变换?
突然发现自己还有个博客,虽然万年不更。。。自己搞的是图像处理,然后啥都不会,倒是在研究生课程里面接触到了第一个需要自己时间的图像的压缩算法,是JPEG图像压缩的一个主要算法吧,课件里讲这玩意叫离散余弦变换又称之为DCT好像吧,然后M里面已经封装好了这玩意了,可以直接调,但是作业要求要把离散余弦变换,反变换,量化,反量化的过程都写一遍,就懒得用M来搞了,用C定义了一堆二维数组磕磕绊绊,抱大腿才实原创 2016-10-21 00:06:24 · 368 阅读 · 0 评论