简单题
ACM 简单题
sizaif
这个作者很懒,什么都没留下…
展开
-
codeforces 405 B Domino Effect (模拟)
B. Domino Effecttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Chris knows there's no fun in playin原创 2017-08-25 21:04:07 · 639 阅读 · 0 评论 -
Uva 201 Squares (暴力 + 枚举)
【题意】 给出 n*n 的 点H 横向 V 纵向 (注意) V 想 I,j 相反问 边 为1 ,2 , 3 。。。。 n 的 正方向有几个【思路】n 很小 直接暴力 枚举枚举 两个点, 看看 从 左上角 到右下角 (变成为 s的 两个点)能否能 打通, 【代码实现】#include #include #include #in原创 2017-11-25 22:01:13 · 326 阅读 · 0 评论 -
c++ 新技能get 统计单词数
123DongDong prefers English words to English sentences, so he wants to count the words of a sentence. Could you help him?输入The first line contains a positive integer T (T输出For ea原创 2017-11-27 16:26:27 · 931 阅读 · 0 评论 -
Codeforces Round #451 (Div. 2) A-B
A:A. Roundingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has a non-negative integ原创 2017-12-17 12:40:24 · 174 阅读 · 0 评论 -
计蒜客 035 三角形内点的个数;(皮克定理)
皮克定理 学习了,: 2S=2a+b-2; S:三角形面积, a三角形内点的个数, b是边上点的个数,这道题简单, 一个圆的, 一个在横坐标上, 另一个点与这条边一定会构成直角三角形, 另外两条边整点个数=构成的直角三角形直角边GCD'在一个平面坐标系中,我们可以选出三个不全在一条线上的点构成一个三角形。我们称一个在三角形内(不包含三角形的边上),横纵坐标皆为整数原创 2018-02-02 20:43:40 · 1094 阅读 · 0 评论 -
BZOJ 1192 [HNOI2006]鬼谷子的钱袋 (思维)
1192: [HNOI2006]鬼谷子的钱袋Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4650 Solved: 3242[Submit][Status][Discuss]Description鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要...原创 2018-04-01 21:29:59 · 220 阅读 · 0 评论 -
BZOJ 1303: [CQOI2009]中位数图
1303: [CQOI2009]中位数图Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3297 Solved: 2033[Submit][Status][Discuss]Description给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。Input第一行为两个正整数n和...原创 2018-04-01 21:34:46 · 204 阅读 · 0 评论 -
ACM ICPC 2008–2009, NEERC, Northern Subregional Contest :I题: Important Wires
题目链接:点击打开链接I 题题意输出为真的情况 : A | B | C | ~C[code]#include <iostream>#include <bits/stdc++.h>typedef long long ll;const int MAXN=1e5+5;using namespace std;vector<ll>V,ans;int...原创 2018-04-10 12:49:55 · 265 阅读 · 0 评论 -
BZOJ 1816: [Cqoi2010]扑克牌 (二分)
1816: [Cqoi2010]扑克牌Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2519 Solved: 998[Submit][Status][Discuss]Description你有n种牌,第i种牌的数目为ci。另外有一种特殊的牌:joker,它的数目是m。你可以用每种牌各一张来组成一套牌,也可以用一张joker和除了某一种牌以外的其他牌...原创 2018-04-03 14:10:54 · 170 阅读 · 0 评论 -
AtCoder Grand Contest 008: Contiguous Repainting(思维)
Contiguous Repainting时间限制: 2 Sec 内存限制: 256 MB提交: 69 解决: 22[提交][状态][讨论版][命题人:admin]题目描述There are N squares aligned in a row. The i-th square from the left contains an integer ai.Initially, all the sq...原创 2018-04-18 12:37:58 · 369 阅读 · 0 评论 -
AtCoder Beginner Contest 049 & ARC065 連結 / Connectivity (并查集)
連結 / ConnectivityTime limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementThere are N cities. There are also K roads and L railways, extending between the cities. The i-th road bidi...原创 2018-05-29 13:41:19 · 389 阅读 · 0 评论 -
codeforces#839 B Game of the Rows 思维,贪心
B. Game of the Rowstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDaenerys Targaryen has an army consistin原创 2017-11-25 21:21:05 · 256 阅读 · 0 评论 -
Codeforces Round #449 (Div. 2) B Chtholly's request (预处理)
B. Chtholly's requesttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output— Thanks a lot for today.— I expe原创 2017-12-03 20:58:46 · 267 阅读 · 0 评论 -
Codeforces Round #440 (A-C ) 题解
A 题A. Search for Pretty Integerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two lis原创 2017-10-15 20:14:23 · 473 阅读 · 0 评论 -
RMRC2016 G:Flow Shop (DP)
Flow Shop时间限制: 6 Sec 内存限制: 128 MB提交: 16 解决: 15[提交][状态][讨论版]题目描述harvest grain). All swathers go through the same basic stages in their construction: for example they all need to have a原创 2017-09-04 21:30:52 · 845 阅读 · 0 评论 -
Codeforces 785B Anton and Classes(贪心)
传送门B. Anton and Classestime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton likes to play che原创 2017-08-23 21:22:11 · 645 阅读 · 0 评论 -
石油大学OJ组队赛11 C 三元排序
问题 C: 三元排序时间限制: 1 Sec 内存限制: 128 MB提交: 101 解决: 23[提交][状态][讨论版]题目描述 一次交换操作是指将数列中的两个数位置对调。给出一个只有1、2、3三个元素的数列,你需要通过有限次交换使数列中的数从小到大排列。请求出最少需要的交换次数。输入第一行读入一个数N(N 以下N行每行一个数。每个数都只可能是原创 2017-09-24 11:07:11 · 1056 阅读 · 0 评论 -
ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A题
题目1 : Visiting Peking University时间限制:1000ms单点时限:1000ms内存限制:256MB描述Ming is going to travel for n days and the date of these days can be represented by n integers: 0, 1, 2,原创 2017-09-24 11:11:25 · 1023 阅读 · 0 评论 -
Contest1255 - 2017区域赛组队训练赛10 K: keks
问题 K: keks时间限制: 1 Sec 内存限制: 128 MB提交: 24 解决: 5[提交][状态][讨论版]题目描述给出一个n位数,要求删掉其中k位数字,使得剩下的数字组成的数尽量大。输入第1行:两个正整数n, k(1 第2行:一个n位正整数(无前导0)。输出输出一行,一个正整数,表示剩下的数的最大值。样例输原创 2017-09-15 21:55:05 · 570 阅读 · 0 评论 -
Codeforces #430 dv.2 842A ,842B
0 0 两道题,A. Kirill And The Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKirill pla原创 2017-08-30 19:56:17 · 903 阅读 · 0 评论 -
UVa 1149 Bin Packing (二分 + 贪心)
UVA 第一次用 不会用, 输出错误 竟然 发邮箱 , 好贴心的操作贪心, 按照从小 到大排序, 然后 二分背包数目, 因为 背包 最大就是 n 所以 #include #include #include #include #include #include #include #include #include #inclu原创 2017-09-19 13:27:32 · 566 阅读 · 0 评论 -
广西2017邀请赛 E: CS Course &,|,^ 运算
E: CS Course时间限制: 2 Sec 内存限制: 512 MB提交: 79 解决: 21[提交][状态][讨论版]题目描述Little A has come to college and majored in Computer and Science.Today he has learned bit-operations in Algorithm Le原创 2017-09-03 11:09:32 · 924 阅读 · 0 评论 -
2016 CCPC Hangzhou Onsite A - ArcSoft's Office Rearrangement(HDU 5933) (贪心,模拟)
ArcSoft, Inc. is a leading global professional computer photography and computer vision technology company. There are NN working blocks in ArcSoft company, which form a straight line. The CEO of原创 2017-10-21 21:57:04 · 595 阅读 · 0 评论 -
UVA 442 Matrix Chain Multiplication ( stack 应用)
【思路】因为只需要考虑字母,不需要考虑(), 所以 遇到(跳过 遇到 ) 出栈 进行计算, 存完后把结果记录, 并将组合后的矩阵进栈我直接存的 数值, 因此需要出栈4次 分别为 y2,x2,y1,x1 【代码】//#include #include #include #include #include #include #include #inclu原创 2017-10-31 08:35:13 · 228 阅读 · 0 评论 -
@UPC 5065 @ICPC2017 Hua-Lian K : Assigning Frequencies (暴力枚举)
Assigning Frequencies时间限制: 2 Sec 内存限制: 128 MB提交: 102 解决: 23[提交] [状态] [讨论版] [命题人:admin]题目描述Bob wants to assign frequencies to n satellites, numbered from 0 to n − 1. Two distinct satellites a...原创 2018-08-27 18:44:32 · 320 阅读 · 0 评论