Codeforces
米兰的小耳朵
Don't settle. Keep moving.
展开
-
Cupcakes Gym - 101243E (codeforces 思维题。。。)
题目: 给出n个人, 共有k块蛋糕。每个人轮流吃蛋糕, 最能吃的货每次吃掉ax个(若不足ax个就全吃光),其他人每次会吃1~ai个。规定第一个发现蛋糕被吃干净的人打扫卫生。人们想坑最能吃的货,问你能否成功让最能吃的货打扫卫生。这个题在比赛时我倒是有点思路, 就是想了一下 其他人只吃一个 和 其他人也都吃a[i]个。这便是每次的范围。当时没想着实现。。。 没想到确实原创 2017-08-24 21:32:12 · 538 阅读 · 0 评论 -
Gym 101201H DP+二分
给定总长度n, 给出k条线段。线段的选取不可重叠甚至相交。问如何选取才能让剩下的空隙最小。显然是个DP, 显然是按规定求出最长可选取的线段。敲的太丑了,二分还写炸了,当时就没过。不过这次还学习了重写lower_bound的比较。【与排序无异】#include <bits/stdc++.h>#define ms(x) memset(x,0,sizeof(x))#define ll l...原创 2018-05-29 14:30:50 · 234 阅读 · 0 评论 -
Por Costel and Azerah Gym - 100923A
题意:给定一个序列,求子序列的和为偶数的个数。ExampleInput 233 10 124 2Output 33状态转移方程:dp[i][0] 到第i位 偶数的情况数dp[i][1] 到第i位 奇数的情况数可以手推。Ⅰ当前数为奇数时, 截止到这一位,偶数情况dp[i][0] = (dp[原创 2018-01-28 11:50:01 · 267 阅读 · 0 评论 -
SDUT1128 Autumn Single contest
CodeForces 140A New Year Table 这道题做过,标准原题。记得当时比赛就卡了没做出来是之后补的, 所以就继续找题看。不知道当时写没写题解, 一块写了吧。题意: R是大圆的半径, r是小圆的半径, n是想往大圆里放小圆的个数。 小圆必须贴边放, 即能直接接触到大圆。 sinΘ = r / (R-r); Θ = arcsin(r / (R-r));原创 2017-11-29 15:57:34 · 189 阅读 · 0 评论 -
codeforces#446 div 2
A. Greed这好像是我读A题最快的一次。。。这个题面比较直白。就是给你n个杯子的容量和其中还剩多少水, 看能否将所有水装进两个杯子里。#include #define ms(x) memset(x, 0,sizeof(x))#define ll long longusing namespace std;const int N = 112345;ll a[N],b原创 2017-11-18 09:49:53 · 225 阅读 · 0 评论 -
Divide Groups HDU - 4751
Divide GroupsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2627 Accepted Submission(s): 922Problem Description This year原创 2017-08-25 21:28:37 · 231 阅读 · 0 评论 -
CodeForces779C--Dishonest Sellers
C. Dishonest Sellers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputIgor found out discounts in a shop and decided to buy n items.原创 2017-04-12 23:48:26 · 406 阅读 · 0 评论 -
codeforces 233B Non-square Equation 思维题
B. Non-square Equationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's consider equation:x2 + s(x)·x - n = 0,原创 2017-04-15 22:46:41 · 329 阅读 · 0 评论 -
B -Escape CodeForces - 148B
B. Escapetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe princess is going to escape the dragon's cave, and she原创 2017-06-13 21:37:33 · 267 阅读 · 0 评论 -
Problem B. Black and White Gym-100801B] 想象力
Problem B. Black and White原题文档:https://odzkskevi.qnssl.com/f8fd72d9900eebaf15d7ea41975a6532?v=1501122426 Input le: black.in Output le: black.out Time limit: 2 seconds Memory limit: 256 megaby原创 2017-07-28 20:19:01 · 454 阅读 · 0 评论 -
Keylogger Gym - 101078I codeforces
blablabla: 好久不碰链表。。。但是感觉还可以#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>using namespace std;char a[1000010];struct node{ char data; node *next;原创 2017-08-01 21:23:47 · 377 阅读 · 0 评论 -
Codeforces Round #428 (Div. 2) A. Arya and Bran
A. Arya and Brantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBran and his older sister Arya are from the same hous原创 2017-08-14 09:15:17 · 277 阅读 · 0 评论 -
Codeforces Gym 100531D Digits (暴力、打表)
题目链接 1.暴力打表。。。 上来队友开始推规律n 1 1= 1 2 11= 1 + 10 3 33= 2 + 11 + 20 4 66= 3 + 12 + 21 + 30 5 110= 4 + 13 + 22 + 31 + 40 6 165=原创 2017-08-15 20:43:08 · 333 阅读 · 0 评论 -
The Little Match Girl Gym - 101102B 【贪心, 上下界规律】
B. The Little Match Girltime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputUsing at most 7 matchsticks, you can draw any of the 10原创 2017-08-17 21:22:21 · 355 阅读 · 0 评论 -
A. Chess Tourney【Educational Codeforces Round 27】
A. Chess Tourneytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland annual chess tournament is coming!Organiz原创 2017-08-22 08:41:35 · 547 阅读 · 0 评论 -
Codeforces #503dive2. C 1019A 枚举贪心瞎暴力。ZOJ3715原题
C. Elections ZOJ3715原题inputstandard inputoutputstandard outputAs you know, majority of students and teachers of Summer Informatics School live in Berland for the most part of the year. Si...原创 2018-08-13 10:04:14 · 498 阅读 · 0 评论