CF1166A Silent Classroom 题解

Content 现在有 $n$ 名学生,我们需要将这些学生分到两个班上.对于两名在同一班级的学生,如果他们的名字首字母相同,他们就会聊天. 现在给定这些学生的名字,问最少有多少对学生会在一起聊天. 数据范围:$1\leqslant n\leqslant 100$. Solution 这道题目主要用到贪心.具体来说,对于所有名字首字母相同的同学,将他们尽可能平均地分到两个班里面.例如,假如名字首字母为 R 的同学有 $5$ 名,那么我们就将 $2$ 个人分到 $1$ 班,\(3…

Codeforces Round #561 (Div. 2) A. Silent Classroom(贪心）

A. Silent Classroom time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There are n students in the first grade of Nlogonia high school. The principal wishes to split the students into two classroo…

Codeforces Round #561 (Div. 2) A. Silent Classroom

链接:https://codeforces.com/contest/1166/problem/A 题意: There are nn students in the first grade of Nlogonia high school. The principal wishes to split the students into two classrooms (each student must be in exactly one of the classrooms). Two distinc…

Codeforces 1166A - Silent Classroom

题目链接:http://codeforces.com/problemset/problem/1166/A 思路:统计所有首字母出现的次数,由贪心可知对半分最少. AC代码: #include<iostream> #include<cstdio> #include<string> using namespace std; ]; int n; string a; int main() { cin >> n; ;i < n;i++) { cin >&g…

python常见漏洞总结

总结一下python里面常见安全问题,文章大部分内容来自MisakiKata师傅的python_code_audit项目,对原文进行了一些修改,后续会使用编写了规则对代码里面是否用到这些危险函数进行相应检测 SQL注入 SQL注入漏洞的原因是用户输入直接拼接到了SQL查询语句里面,在python Web应用中一般都是用orm库来进行数据库相关操作,比如Flask和Tornado经常使用Sqlalchemy,而Django有自己自带的orm引擎. 但是如果没有使用orm,而直接拼接sql语句的话就…

NOIP 2012 Day2T2 借教室题解

NOIP 2012 Day2T2 借教室题解题目传送门:http://codevs.cn/problem/1217/ 题目描述 Description 在大学期间,经常需要租借教室.大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室.教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样. 面对海量租借教室的信息,我们自然希望编程解决这个问题.我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借.共有m份订单,每份订单用三个正整数描述,分别为dj, sj, …

NOIP2012 题解

Vigenère 密码这个名字实在打不来... 题解:模拟 #include <cstdio> #include <cstring> +; bool cj; int cl, kl; char c[MAXL], k[MAXL], an; int main(){ gets(k), gets(c); kl = strlen(k), cl = strlen(c); ; i<kl; i++) ) k[i] += ; ; i<cl; i++){ ) c[i] += , cj =…

Codeforces Round #383 (Div. 2) 题解【ABCDE】

Codeforces Round #383 (Div. 2) A. Arpa's hard exam and Mehrdad's naive cheat 题意求1378^n mod 10 题解直接快速幂代码 #include<bits/stdc++.h> using namespace std; long long quickpow(long long m,long long n,long long k) { long long b = 1; while (n > 0) { if…

NOIP2012题解

NOIP2012题解 Day1 Vigenère 密码 vigenere 直接模拟就好了,对于那张表找找规律就很短了. #include<iostream> #include<cstdio> #include<cstring> using namespace std; #define MAX 1010 char k[MAX],c[MAX]; char get(char a,char b){return (((b-97)-(a-97)+26)%26)+97;} int m…

Noip2016题解&总结

原文放在我的uoj博客上,既然新开了blog,那就移过来了玩具谜题(toy) 送分题.没有什么好说的. 直接按照题目的要求模拟即可. 标准的noip式day1T1. #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<string> #include<cmath> #include<climits> #incl…

【题解】NOIP2016提高组复赛

[题解]NOIP2016提高组复赛传送门: 玩具谜题 $\text{[P1563]}$ 天天爱跑步 $\text{[P1600]}$ 换教室 $\text{[P1850]}$ 组合数问题 $\text{[P2822]}$ 蚯蚓 $\text{P[2827]}$ 愤怒的小鸟 $\text{P[2831]}$ [Day1] 玩具谜题 $\text{[P1563]}$ [T1] [题目描述] 有 $n$ $(n \leqslant 10^5)$ 个小人围成一圈(…

POJ2482 Stars in Your Window 题解

Fleeting time does not blur my memory of you. Can it really be 4 years since I first saw you? I still remember, vividly, on the beautiful Zhuhai Campus, 4 years ago, from the moment I saw you smile, as you were walking out of the classroom and turned…

2016 华南师大ACM校赛 SCNUCPC 非官方题解

我要举报本次校赛出题人的消极出题!!! 官方题解请戳:http://3.scnuacm2015.sinaapp.com/?p=89(其实就是一堆代码没有题解) A. 树链剖分数据结构板题题目大意:我没看,看不懂. 基本思路:我不会. 参考代码:找Oyk老师和Czj老师去. B. The background of water problem 题目大意(大写加粗的水题):给定$N$个学生和他们$K$个科目的成绩$S_i$,再给出各科目$K_i$的权重顺序$Q_i$,求排名之后,拥有id为$X$的…

noip2016十连测题解

以下代码为了阅读方便,省去以下头文件: #include <iostream> #include <stdio.h> #include <math.h> #include <string.h> #include <time.h> #include <stdlib.h> #include <string> #include <bitset> #include <vector> #include <…

BZOJ-2561-最小生成树题解（最小割）

2561: 最小生成树(题解) Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1628 Solved: 786 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2561 Description 给定一个边带正权的连通无向图G=(V,E),其中N=|V|,M=|E|,N个点从1到N依次编号,给定三个正整数u,v,和L (u≠v),假设现在加入一条边权为L的边(u,v),那么需要删掉最少多少条…

Codeforces Round #353 (Div. 2) ABCDE 题解 python

Problems # Name A Infinite Sequence standard input/output 1 s, 256 MB x3509 B Restoring Painting standard input/output 1 s, 256 MB x2519 C Money Transfers standard input/output 1 s, 256 MB x724 D Tree Construction standard input/outp…

哈尔滨理工大学ACM全国邀请赛（网络同步赛）题解

题目链接提交连接:http://acm-software.hrbust.edu.cn/problemset.php?page=5 1470-1482 只做出来四道比较水的题目,还需要加强中等题的训练. 题解: E666 这个题是让求有多少个子串只含有6.寻找连续的6,然后用n*(n+1)/2求出这一段的子串个数,然后把每一段连续的加起来. 做的时候wa了很多次,原来是在n*(n+1)的地方已经超过int型了,所以需要设置类型为long long. #include <cstdio> #inc…

2016ACM青岛区域赛题解

A.Relic Discovery_hdu5982 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 57 Accepted Submission(s): 49 Problem Description Recently, paleoanthropologists have found historical remains on an…

[题解+总结]NOIP2010-2015后四题汇总

1.前言正式开始的第一周的任务--把NOIP2010至NOIP2015的所有D1/2的T2/3写出暴力.共22题. 暴力顾名思义,用简单粗暴的方式解题,不以正常的思路思考.能够较好的保证正确性,但是最大的问题在于效率.搞OI这么久,每次考试也经常纠结于暴力与正解之间,其实这两者概念上本来就没有明显的界限,是一组相对概念. 下面尽可能的不提到正解,但是如果正解容易到我都能够轻松秒的话就还是说一下了. 普通的DFS/BFS搜索是暴力,但暴力不局限于此.根据向总的话,记忆化搜索亦属于暴力,名字逼格这…

poj1399 hoj1037 Direct Visibility 题解（宽搜）

http://poj.org/problem?id=1399 http://acm.hit.edu.cn/hoj/problem/view?id=1037 题意: 在一个最多200*200的minecraft方块地图上(由很多1*1*1的方块搭起来的地图,最高5000),其中两块分别有高0.5米的激光塔,有一个高0.5米的机器人要从其中一个激光塔走到另一个.要求只能走相邻4个方向,每次不能爬上超过1格或跳下超过3格(咦,好像真的很像minecraft),要求每走到一个格子,机器人站在在这个格子的…